清华大学出版社

《算法竞赛入门经典——算法实现》精选《算法竞赛入门经典（第2版）》和《算法竞赛入门经典——训练指南（升级版）》中的经典题目，按算法要点和竞赛考点重新进行分拆和归类，提供了240余套简洁、高效、规范的完整代码模板。此外，也加入了一些虽然未在两本书中出现，但实际上对初学者入门非常重要的题目代码。借助于这些模板，读者在练习环节和比赛时，可大大减轻因来回琢磨代码实现细节而导致调试时间大幅增加的压力。 《算法竞赛入门经典——算法实现》共分7章，第1章介绍C++编程基础与STL，第2章介绍算法设计与优化，第3章介绍数学相关算法，第4章介绍数据结构，第5章介绍字符串，第6章介绍计算几何，第7章介绍图论。 《算法竞赛入门经典——算法实现》题目覆盖了ACM/ICPC/NOI/NOIP等算法竞赛的大多数经典题型和细分算法要点，内容全面，信息量大，非常适合选手在练习环节和比赛时参考使用。

前言 最近三年，笔者在工作及创作之余，一直在参与大学生ACM/ICPC以及中学生NOI系列竞赛的培训工作，在此期间认识了很多朋友，大家一起交流算法学习及比赛趣事，互相促进，甚是开心。 很多算法初学者，甚至一些算法高手，都跟我反馈，弄明白算法的基本原理之后，迫切地希望能有一本介绍相关算法代码实现的图书，以方便大家在练习环节和比赛时作为参考。对于大学生来说，因为ICPC竞赛允许自带资料，因此他们对这样的算法代码实现书有着更迫切的期望，通过调用这些简洁、规范的代码实现，可以大大减轻他们比赛时因来回琢磨代码实现细节而导致调试时间大幅增加的压力。 而在省选以及NOI赛场上也出现过因为没有掌握较好的模板代码，导致考场上实现时间大幅度增加，最终与奖牌失之交臂的憾事。许多中学生在学习计算几何时并不知道刘汝佳老师在《算法竞赛入门经典（第2版）》《算法竞赛入门经典——训练指南》中提供了简洁、完整的模板代码，这也是本书创作的一个动机。 本书内容 本书不介绍具体的算法理论知识，而是精选《算法竞赛入门经典（第2版）》和《算法竞赛入门经典——训练指南》中的典型题目，按算法要点和竞赛考点重新进行分拆和归类，并提供240余套简洁、高效、规范、完整的实现代码模板。此外，也加入了一些虽然未在两本书中出现，但实际上对初学者入门非常重要的题目代码。 全书共分为7章，各章的具体内容如下。 第1章介绍C++编程基础与STL中的常用算法实现，共计15道真题的算法实现。 第2章介绍算法设计与优化，包含算法优化策略、贪心算法、搜索算法、动态规划算法等内容，共计56道真题的算法实现。 第3章介绍数学相关算法，包含数论、组合计数、概率与期望、组合游戏、置换、矩阵和线性方程组、快速傅里叶变换（FFT）、数值方法、数学专题等内容，共计46道真题的算法实现。 第4章介绍数据结构相关算法，包含基础数据结构、区间信息维护、排序二叉树、树的经典问题与方法、动态树与LCT、离线算法、kd-tree、可持久化数据结构、嵌套和分块数据结构等内容，共计52道真题的算法实现。 第5章介绍字符串相关算法，包含Trie与KMP以及AC自动机、后缀数组、后缀自动机等内容，共计13道真题的算法实现。 第6章介绍计算几何相关算法，包含二维几何基础、圆有关的计算问题、二维几何常用算法、三维几何基础、几何专题算法等内容，共计21道真题的算法实现。 第7章介绍图论相关算法，共包含深度优先遍历、最短路问题、生成树相关问题、二分图匹配、网络流问题，共计36道真题的算法实现。 本书只关注近些年在正式比赛（包括ACM/ICPC区域赛、NOIP以及NOI这样的全国性比赛）中常见的算法实现。书中所有真题都极具典型性，每道题在求解过程中都经过了严密、仔细的剖析和反复的优化，最终择选较优的算法代码进行实现。 系列书学习说明 至此，“算法艺术与信息学竞赛”系列已包含如下4本书。 《算法竞赛入门经典（第2版）》（以下简称《入门经典》），是系列中的核心算法理论书。如果你是个新手，刚刚步入信息学奥赛大阵营，欢迎你学习此书，它将系统地讲解C/C++语言基础知识，数据结构知识，以及信息学奥赛和ACM/ICPC中的常考必考算法知识点、技巧和剖析。 《算法竞赛入门经典——训练指南》是《入门经典》的姊妹篇，主要针对更多的算法竞赛题型进行横向拓展，以及更广范围内的讲解和训练，“覆盖面广，点到为止，注重代码”是本书的最大特点。 《算法竞赛入门经典——习题与解答》是《入门经典》的配套习题详解，将其中的多数练习题，尤其是限于篇幅无法展开的练习题，进行了细致的解析，使其更简单、易学，快速提升读者的算法思维能力。更适合初学者配合着《入门经典》一起学习。 《算法竞赛入门经典——算法实现》是一本高效备考工具书，择选近些年来信息学奥赛中最新、最经典的比赛真题，给出优化过的各类代码实现模板，通过它可快速备考各类竞赛。 读者可以根据自己的学习情况和备战目标，分时分段选择不同的图书，以最大效果地发挥“1+1>2”的事半功倍的效果。 感谢广大读者朋友们，你们的信任和支持是我在算法道路上能持续前行的最大动力。 祝大家读书快乐！

版权图片链接